【總結】動態樹

0、BFS將無根樹轉化為有根樹。 1、bef[x]=y。表示x的父親是y。這樣建樹構成了一片森林。 2、Access(x)。表示以x為起點，一直到根節點，構造出一條鏈。這條鏈用splay維護，可以 ...